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社交 了 网络 中 基于 网 络 结构 支撑 模型 的 谣言 传播 研究 


王 路 帮 !， 李 等 伟 
(1. 浙江 万 里 学 院 , 浙江 宁波 315100; 2. 山东 师范 大 学 , 济南 250014) 


摘 要 : 社交 网 络 中 节点 及 其 之 间 的 关系 构成 一 种 网 络 结构 ， 这 种 结构 形成 了 节点 之 间 的 支持 和 被 支持 关系 。 结 合 结 
构 支 撑 理 论 ， 探 完 节 点 网 络 结构 支持 力 的 一 些 性 质 ， 提 出 了 社交 网 络 结构 中 的 全 网 支持 力 和 被 支持 力 的 总 量 一 致 性 ， 
并 进一步 提出 计算 节点 支持 力 的 方法 。 谣 言 作 为 特殊 信息 ， 在 支持 力 不 同 节点 之 间 的 传播 特性 有 所 不 同 ， 借 鉴 随 机 游 
走 模型 中 的 PageRank 计算 方法 ， 对 不 同 节点 支持 力 的 谣言 传播 以 及 传播 后 的 辟谣 状况 进行 了 仿真 模拟 ， 结 果 表明 支 
持 力 不 同 的 节点 对 于 谣言 传播 和 辟谣 影响 明显 。 
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Rumor spreading based on network structural supportiveness model in social network 


Wang Lubang!, Li Shouwei? 
(1. Zhejiang Wanli University, Ningbo Zhejiang 315100, China; 2. Shandong Normal University, Jinan 250014, China) 


Abstract: The purpose is to explore the nodes supportiveness properties in social network based on the network structural 
supportiveness model (NSSM) , and the rumor propagation characteristics under the different modes supportiveness. 
Combined with the structural support theory, this paper probed into some properties of the network structure. After it described 
the definition of suppotrtiveness, put forward the conclusion that the total network supportiveness and Re-supportiveness are 
equal in MSSN, then it proved this conclusion by using formula. With the reference of the PageRank calculation method in the 


random walk model, it implemented an analogue simulation about the rumors spreading of different nodes supportiveness, as 


well as the rumor refuting situation. The results show that different nodes supportiveness has different propagation 


characteristics and different supportiveness of node has significant impact on the rumor infection and recovery. 
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0 引言 度 以 及 与 之 相关 的 节点 影响 力 的 角度 进行 社交 网 络 的 相关 研 
究 。 文 献 [7] 根 据 社交 网 络 中 节点 出 度 和 入 度 的 不 同情 况 研究 信 

人 在 社交 网 络 上 的 行为 是 现实 行为 的 某 种 映射 ， 而 网 络 因 息 传 播 的 效果 。 文 献 [8] 说 明了 在 线 社交 网 络 中 信息 节点 度 一 般 
为 其 自身 的 快速 传播 特性 导致 某 些 行为 在 网 络 上 会 产生 的 ”都 具有 负 的 相关 性 。 文献 [9] 通 过 利用 社交 网 络 中 节点 影响 力 来 
负面 作用 ， 如 谣言 传播 。 研究 社交 网 络 的 文献 很 多 ，WATTS 进行 社交 网 络 的 社团 划分 ， 通 过 研究 基于 社团 划分 的 信息 分 级 
和 ST ROGATZ 通过 随机 重 连 将 规则 网 络 变化 为 小 世界 网 络 ， 隐私 保护 策略 ， 以 提升 信息 的 可 用 性 ， 增 强 核心 节点 的 保护 。 
计算 表明 社交 网 络 具 有 一 定 的 小 世界 特征 中。BARABASI 和  ” 这 些 基于 社交 网 络 结构 的 研究 方法 ， 能 够 从 底层 深刻 刻画 各 种 
ALBE RT 发 现 了 某 些 网 络 的 无 标 度 特 性 , 少数 节点 具有 大 量 的 言 息 传播 的 底层 架构 ， 为 基于 其 上 的 信息 传播 演化 规律 提供 研 
连接 而 大 量 节点 连接 很 少 的 特性 ， 将 这 种 度 分 布 符合 肾 律 分 布 。 究 基 础 。 
的 网 络 定义 为 无 标 度 网 络 趾 。 现 实 中 的 社交 网 络 和 基于 互联 网 社交 网 络 的 信息 (各 种 与 论 ) 会 从 一 些 所 谓 自 媒体 的 个 体 中 
的 虚拟 社交 网 络 一 般 都 有 这 种 无 标 度 特征 。 研 究 社 交 网 络 的 拓 ”产生 而 上 传 到 社交 圈 ， 之 后 会 在 社交 网 络 的 好 友 圈 不 断 传播 、 
扑 结构 是 深入 分 析 社 交 网 络 特性 和 规律 的 有 效 方法 ， 大 量 的 学 ”演绎 。 在 研究 网 络 信息 传播 的 文献 中 ， 有 类 问题 值得 进一步 探 
者 研究 社交 网 络 的 拓扑 结构 问题 ， 包 括 度 分 布 、 聚 类 系数 、 群 。 讨 。 在 信息 传播 过 程 中 ， 到 底 是 因为 节点 自身 的 信息 优势 〈 诸 
聚 系数 、 顶 点 度 、 相 关系 数 等 网 络 属性 5 9。 文 献 [7 一 9] 从 节点 。 如 个 人 魅力 ， 或 者 拥有 信息 解释 的 权威 ) ， 还 是 节点 所 处 于 网 
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络 结构 的 重要 位 置 。 基 于 此 ， 部 分 学 者 从 网 络 结构 的 角度 来 分 
析 信 息 传播 的 规律 性 。 文 献 [10] 提出 了 随机 游 走 模型 
PageRank。PageRank 根据 其 所 在 网 络 特点 和 分 析 目 标的 不 同 ， 
也 产生 了 一 些 变种 , 如 判断 节点 间距 离 的 RWRS 以 及 结合 话题 
主题 的 随机 游 走 模型 等 052。 在 以 网 络 结构 为 角度 的 相关 研究 
中 ， 超 图 作为 工具 也 被 利用 在 舆情 的 传播 扩散 研究 中 。 现 实 中 
的 个 体 存在 于 多 个 密切 联系 的 社会 关系 网 络 中 ， 个 体 的 信息 传 
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图 中 的 相对 重要 性 


的 影响 度 。 
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社交 网 络 中 基于 网 络 结 


指标 。 定 义 提 


Nn 
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支撑 模型 的 谣言 人 


aXl 


象 函数 (VD) 表达 节点 v eV 


定义 1 节点 影响 度 函 数 久 ,Vy ) 定 义 为 从 节点 v eV 指向 


实数 民 的 函数 。 文 献 [10] 中 利用 


播 受制 于 各 种 不 同 社会 关系 网 络 ， 而 利用 基于 超 图 的 超 网 络 实 
现 对 这 种 多 类 型 网 络 结构 的 刻画 ， 并 在 此 基础 上 引入 流行 病 学 
传播 模型 实现 与 情 的 传播 研究 ， 揭 示 超 网 络 中 与 情 传播 的 规律 
和 态势 "1。 
谣言 作为 特殊 信息 ， 其 传播 的 特性 和 控制 的 方法 都 与 普通 
的 信息 有 所 不 同 。 文 献 [14,15] 利 用 社交 网 络 中 的 聚 类 系数 来 看 
究 谣 言传 播 的 一 些 规律 。 文 献 [14] 在 经 典 谣言 传播 模型 的 基 
础 上 ， 研 究 了 具有 规律 度 分布 和 可 变 聚 类 系数 的 无 标 度 网 络 上 
的 谣言 传播 行为 。 结 果 表 明 ， 聚 类 系数 越 高 的 网 络 ， 越 有 利于 
抑制 谣言 的 传播 。 文 献 [15] 中 将 复杂 网 络 的 聚 类 系数 作为 参 
进行 社交 网 络 谣言 传播 的 仿真 研究 ， 通 过 仿真 研究 发 现 ，i 
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的 传播 能 力 与 影响 范围 会 随 着 初始 传播 节点 的 度 的 增 大 而 增 


大 ， 但 会 随 着 网 络 聚 类 系数 的 增加 而 得 到 抑制 。 文 献 [16] 构 建 
了 两 阶段 的 A-SC1 C2IR 模型 并 得 出 模型 的 动态 方程 。 仿 真 结 


赋值 。 在 文献 [21] 中 ， 


节点 重要 性 打分 函数 ， 用 


和 TwitterRank 实现 节点 Y 的 Alyv) 函数 赋值 。 


这 里 不 妨 利 / 


MG) 为 Ag 


PageRank 利用 概率 转移 的 思想 ， 
均 分 ， 转 移 给 其 所 指向 的 节点 。 一 个 节点 WU 的 PageRank 是 


儿 (U) 取决 于 其 


果 表 明 ， 权 威信 息 过 早 干预 能 够 有 效 控制 微 博 谣 言 的 传播 。 文 
献 [17] 对 于 信息 在 虚拟 社区 和 博客 中 的 传播 规律 进行 分 析 ， 博 
客 传播 的 环境 有 社交 网 络 的 某 种 特性 ， 可 以 把 博客 网 络 看 做 是 
基于 每 个 博 主 节点 的 社交 网 络 。 文 献 [18] 在 借鉴 传染 病 动力 学 


节点 在 网 络 G = 
值 大 的 节点 其 受 访 
1.2 


利 


模型 的 基础 上 ， 引 入 用 户 行为 分 析 和 接触 节点 ， 提 出 基于 用 户 
行为 分 析 的 SCIR 模型 ， 分 析 微 博 社 交 网 络 中 节点 之 间 的 关联 
和 演化 。 在 考虑 网 络 结构 影响 谣言 传播 中 ， 文 献 [19] 基 于 社团 


定义 说 明 。 


节点 集合 ，d(v) 表示 节点 5 的 4 


(V,E) 中 的 影响 力 大 小 ， 一 般 来 说 ， 影 响 


的 概率 就 会 大 些 。 


个 体 支 持 力 函 数 
文献 [20] 的 方法 ， 对 依赖 度 、 支 持 力 和 KK 支持 力 进 


定义 2 依赖 度 。 对 于 图 


结构 和 K-shell 节点 法 构造 影响 力 判 别 值 来 分 析 单 感染 源 的 传 
播 问 题 。 考 虑 到 K-shell 分 解法 存在 着 得 到 大 量 相同 ks 值 ， 对 
该 方法 作出 改进 , 提出 基于 节点 所 处 不 同 社团 结构 的 ks 值 区 分 
法 ， 定 义 一 种 新 的 节点 影响 力 判别 值 (Ne 值 ) ， 以 此 识别 ks 
值 相 同 的 节点 的 不 同 影响 力 。 通 过 单 感 染 源 的 SIR 模型 进行 仿 
真 ， 发 现 Nc 值 较 高 的 节点 不 仅 最 终 节点 的 影响 范围 较 大 ， 传 
播 速 度 也 快 于 其 他 节点 (9。 文 献 [20] 提 出 了 一 种 网 络 结构 支撑 
模型 ， 用 于 刻画 社交 网 络 中 节点 的 重要 性 。 这 种 模型 很 好 地 量 
化 解释 了 网 络 结构 中 成 员 的 影响 程度 。 本 文 探讨 基于 网 络 结构 
支撑 理论 的 社交 网 络 节点 关系 , 结合 文献 [10,20] 中 的 基本 观点 ， 
进一步 探究 节点 支持 力 的 一 些 重要 特性 ， 并 结合 社交 网 络 中 谣 
言传 播 基本 规律 的 基础 上 ， 探 讨 不 同 支持 力 节 点 谣言 传播 的 一 
些 特 性 。 相 关 研 究 工 作为 研究 谣言 、 管 理 谣言 以 及 控制 谣言 传 
播 提供 一 定 的 参考 借鉴 。 
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1.1 节点 影响 度 
节点 影响 度 反映 了 网 络 G=(V,E) 中 节点 U,V EV 在 整个 


义 lu 


定 


对 vy 


Me (2) 4 ， (| 


的 


QW(v > u) = 


表明 在 原 图 


ALCU) 发 生变 


节点 的 支撑 程度 。 除 去 节点 V 后 ， 度 量 


Ao(u) 


.> 


veM (u) 


节点 VV 的 PageRank 是 


8 度 。 Xp (U) 的 数值 度 上 


此 的 相对 情况 。 也 可 以 理解 为 原 医 


zx 人) 
d(v) 


PageRank 实现 度量 AlvV) 的 


PageRank 


文献 [10] 的 方法 来 刻画 节点 ua 的 影响 度 函数 


区 值 
芭 值 
受到 的 转移 量 之 和 。M (u) 表示 指向 节点 U 的 


三 


电 


得 


一 人 
nl 


度 函 


多 


化 越 大 ， 这 种 支撑 越 明 显 。 


依赖 度 可 以 理解 为 衡量 节点 间 亲 玻 关系 的 一 种 度量 标准 ， 
节点 下 支持 力度 大 ， 说 明 Y 与 
表明 两 者 关系 越 疏 远 。 对 了 
对 的 依赖 可 以 理解 为 对 的 支持 ,一 个 
解 为 这 个 节点 的 “给 力 ” 


U 对 Vy 的 依赖 度 越 
U 之 间 的 关系 越 亲 
个 节点 了 和 了 以， 到 
节点 被 其 他 节点 依 
程度 。 

在 依赖 关系 G 
表示 为 NN (Vv)， 


大 ， 或 者 对 
近 ; 反之 ， 就 


赖 的 程度 ， 可 以 理 


=(V,E) 中 ， 对 于 veV ， 二 的 最 近邻 集 


ANN(vV) 可 以 表示 为 


G=(V,E), U,VEGANUzYV, 
依 ” 赖 


数 


。 依 赖 度 函数 O(y 一 U) 


G 中 ， 除 去 节点 vy EV 前 后 ，U 的 节点 度量 函数 


中 节点 了 对 


函数 ACU) 相对 变 


两 
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也 E VI-3u eV,st, ou FV) > ou 中 


从 定义 可 知 ， AM (Vv) 表示 为 对 节点 世 支 持 力 最 大 的 所 有 
点 的 集合 。 


V EV 的 反 向 最 近邻 ， 表 示 为 RNN (Vv)，RNN(vV) 可 


以 定义 为 : RNN (v)= {uv e NN (nm)} 


从 定义 可 知 ，RNN (Vv) 表示 为 可 以 以 节点 二 为 近 
有 节点 集合 。 


邻 的 所 


定义 3 支持 力 。 在 图 


G =(V,E) 中 ，u eV 的 支持 力 表 


示 为 
supp(W)= > EN 支持 力 的 进一步 
= 。 对 支持 力 的 进一步 扩 
veERNN(u) NN (OV)| 
展 ， 有 天 支持 力 的 概念 。 
定义 4 大 支持 力 。 在 图 G= (V, 媚 ) 中 ,节点 "一 全 2 的 大 


k 
- _- > kNN(v)| 


一 Ei 的 支持 力 SUPP (CU) ,所 代表 的 是 节点 的 社 


SUPP(u) 越 大 的 节点 在 社交 网 络 中 产生 的 影响 一 般 越 大 。 


1.3 支持 力 计算 

考虑 到 社交 网 络 中 节点 支持 力 的 计算 问题 ， 需 要 通过 
节点 UW 的 RENN(U)， 给 问题 解决 带 来 一 定 的 困难 。 本 节 
定义 被 支持 力 ， 之 后 证 明 一 个 定理 ， 并 在 基于 定理 的 基础 
现 节 点 支持 力 的 一 种 计算 方法 。 
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查找 
通关 
上 分 


站 区 


定义 5 大 被 支持 力 。 在 图 G = (V ,区 ) 中 ,节点 u eV 的 


大 被 支持 力 表 示 为 ， RS UPP (CO = 


k 
区 KNN(v)| 


在 社交 网 络 中 RSUPP (U) 表示 节点 ww eV 的 被 影响 程 


度 ， 通常 RSUPP.(u) 越 大 ， 说 明 节 点 到 在 社交 网 络 中 被 其 


他 节点 影响 的 时 机 越 多 , 越 有 可 能 被 其 他 节点 的 信息 (或 消 
所 影响 。 


忆 ) 


定 


理 1 


G=(V,E) 中 
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> RSUPPCOD)-> SUPROC) 


ueV veV 


定理 的 意思 是 说 社交 网 络 图 


G =(Y, 书 ) 中 , 所 有 节点 被 


支持 的 总 和 量 和 所 有 节点 支持 其 他 点 的 总 和 量 相同 。 


证 明 


> SUPR (0) 


ueV 


k 


ueV veRKNN(u) 


k 
3 于 KNVO) 


KMVO) 


二 


k 
- | | - 
PRSUPP(u)  - 
ueV 
k 


ueV vekNN(u) ENNO) 


从 NN(V) 和 RNN(vV) 的 定义 


NN(v)= 


也 E Vl-3u eV,st, ou Fv)> ou 中 及 


RNN (v) ={ulv E NN (u)} 可 得 : 


VvieV, 假如 VieNN(vi) ， 那么 一 定 有 
Vi Ee RNN (vk) 。 也 就 是 V 中 任意 两 个 节点 的 近邻 关系 是 对 
应 的 。 同 理 KNN (VvV) 和 KRNN (Vv) 也 具有 同样 的 性 质 。 

有 此 可 得 

一 

ueV veRkKNN(u) kNN(v)| 

2 

ueV vekNN(u) KNN(v) 

也 就 是 RSUPP.(u) - 2 SUPP.(v) 。 定 理 得 证 。 

ueV veV 

根据 定理 1， 计 算 支 持 力 SUPP (wu) 可 以 通过 计算 
RSUPP,(u) 来 实现 ， 这 样 的 好 处 是 ， 只 需 用 在 V 中 计算 每 
个 点 的 邻居 NN (vy) 对 其 的 支持 情况 ， 而 不 需要 计算 每 个 点 
的 逆 邻 居 RNN (vy) 。 考 虑 到 节点 的 数量 一 般 需 要 计算 机 来 实 
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现 RSUPP,(w) 的 计算 。 


2 ”基于 支持 力 的 谣言 传播 仿真 分 析 


谣言 传播 状态 和 基本 过 程 

谣言 传播 是 社交 网 络 信息 传播 的 一 种 特殊 情况 。 因 为 谣言 
自身 敏感 性 ， 其 传播 的 速度 一 般 会 快 于 普通 的 信息 ， 当 辟谣 信 
息 公布 后 ， 谣 言 的 影响 力 又 会 得 到 一 定 程度 消 弱 和 消灭 。 在 研 
究 谣 言传 播 的 文献 中 ,很 多 借鉴 Kermack 和 McKendrick(1927 ) 


2.1 


提出 的 经 典 的 SIR 传染 病 模 型 。 一 般 用 S (susceptible ) 、 
I (infective) 、R (recovered) 代表 三 种 传播 状态 ， 这 三 种 状态 
的 转换 关系 如 图 1 所 示 。 

SS FF 有 

图 1 经 典 的 传染 模型 SIR 状态 变化 


而 实际 上 ， 谣 言传 播 的 特性 和 传染 病 有 很 大 不 同 ， 如 从 感 
染 节 点 I 到 免疫 节点 R 的 转变 方面 。 传 染病 只 需 用 个 体 自身 的 
免疫 力 ， 随 时 间 变 化 个 体 就 会 按 概 率 实 现 转换 。 但 谣言 的 传播 
节点 的 转换 一 般 需 要 免疫 信息 《如 权威 尽 谣 信息 ) 的 干预 才 可 
以 实现 转变 。 当 然 ， 在 $ 到 工 的 转换 过 程 中 ， 两 者 也 有 很 大 区 
别 ， 比 如 传染 病 中 两 者 的 转换 是 根据 空间 接触 性 ， 但 在 谣言 传 
播 中 是 根据 节点 之 间 的 关联 性 。 结 合 实际 情况 ， 确 定 社 交 网 络 
谣言 传播 的 基本 转换 规则 。 

节点 V 在 健康 状态 、 传播 状 态 和 免疫 状态 之 间 的 转移 不 仅 
依赖 于 节点 自身 的 状态 ， 还 与 它 的 邻居 节点 的 状态 相关 。 定 义 
以 下 传播 规则 : 

a) 如 果 一 个 健康 节点 S 与 


个 传播 节点 工 接触 ， 则 健康 节 


点 会 以 概率 pi 转换 为 传播 节点 7 。 


b) 传播 节点 I 遇 到 免疫 节点 R 会 以 概率 p, 转换 为 免疫 节 


c) 谣言 来 自 于 外 部 ， 并 注入 到 某 个 点 Vj ， 


使 得 


外 部 的 注入 ， 封 闭 的 社交 网 


V (5) 一 V(7), 或 者 说 ， 没 


络 没有 所 谓 的 谣言 。 同 样 ， 辟 谣 信 息 也 来 自 于 外 部 注入 。 
基于 SIR 三 状态 的 谣言 传播 关系 如 图 2 所 示 。 


S pi [在 与 I 状 态 节点 相 邻 情况 下 ] I pz [I 在 与 R 相 邻 情况 下 ] R 


图 2 社交 网 络 谣言 传播 中 节点 状态 转换 关系 
2.2 谣言 传播 仿真 样本 抽取 和 实验 

2.2.1 构造 基本 网 络 结构 

在 微 博 或 twitter 中 ， 博 主 作为 社交 网 络 节点 ， 节 点 之 间 基 
于 “订阅 一 分 发 ”模式 传播 信息 ， 节 点 之 间 的 关注 和 评论 ， 对 于 


A 估 人 f 和 下 | 
王 路 帮 ， 等 : 人 hn 人 人、 
言 息影 响 力 的 放大 没有 明显 的 效果 ， 所 以 本 文选 择 “ 转 发 "作为 


微 博 或 twitter 节点 之 间 关 联 确 定 。 转 发 行为 造成 了 信 
传播 ， 体 现 了 信息 影响 力 的 放大 和 “支撑 ”效果 。 


息 的 二 


次 


构造 基本 网 络 结构 。 基 于 社交 网 络 的 现实 情况 ， 构 造 双 向 


其 中 V 表示 该 图 的 节点 集 


无 权 属性 图 G(V, A, EE) ， 


-A 
口 


v={ :而 E 为 边 E = 人 {Vij 的 集 
合 ， VV 表示 VV, 和 WV) 有 边 相 联 系 ， 或 者 说 两 者 之 间 信 息 是 
通联 的 ， 当 六 与 两 个 节点 之 间 有 关注 或 被 关注 关系 时 ， 这 
两 个 节点 之 间 就 存在 一 条 关联 的 有 向 边 ， 分 别 用 VV 表达 
多 关注 节点 ， 用 VV 表达 人 关注 VV 节点 ， VV， 表达 


WV 和 VV 互相 关注 。 而 A 为 图 G 中 节点 V 的 属性 集合 , 定义 


性 集合 为 ， A = {5S,7,R} 。 其 中 : S 为 易 感 状态 [susceptible]; 
I 为 传播 状态 [infective ]; R 为 免疫 状态 [recovered]。 在 信息 传 
播 中 ，S 为 信息 接受 易 感 个 体 , I 为 信息 传播 个 体 ，R 为 对 信息 
传播 有 免疫 力 的 个 体 。 

这 样 ， 图 G(V, A, B) 就 是 节点 V 带 有 S、I、R 三 种 可 能 
届 性 ， 并 含有 节点 间 有 向 边 E 的 网 络 节点 集合 。 
2.2.2 仿真 数据 分 析 


1) 众多 节点 形成 的 无 标 度 网 络 特性 
和 上 小 节 的 办 法 ， 选 取 新 浪 微 博 10 586 个 节点 ,在 一 个 
间 段 内 统计 得 出 26 836 个 转发 , 根据 节点 之 间 的 关注 和 被 关 
关系 确定 节点 之 间 的 有 向 边关 联 。 利 用 上 


下 基 础 数据 得 到 节点 


时 
注 
点 


度 的 分 布 情况 ,节点 直接 的 出 度 和 入 度 没 有 区 分 的 统计 在 一 起 ， 


如 图 3 所 示 。 
14 
米 米 举 洲 
-16 
-18 
分 2 和 
tp.22 洲 
i 
概 
24 
车 
(log) 
-28 
-3 
-32| 区 
举 
-3.4 + . 
1 1.5 2 25 
节点 度 《log》 
图 3 案例 节点 度 分 布 情况 
利用 文献 [8] 的 随机 游 走 模型 计算 节点 的 PageRank 值 ， 
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此 进 


步 按 照 1.3 节 的 计算 节点 支持 力 的 计算 方法 


持 力 的 计算 和 统计 分 析 ， 如 图 4 所 示 。 


实现 节点 文 


14 4 机 
Ht 共有 有 作 网 
16| 
网 二 
分 -18| 
了 -2 上 Mi 
概 机 
率 -22 4 
《log》 一 
-24 林 
i 
本 
-261[ 
机 
-28 < 4 
-1 -0.5 0 05 1 15 2 
节点 支持 力 〈log》 
图 4 节点 支持 力 分 布 情况 对 数 图 
从 上 面 的 数据 分 析 可 以 看 出 ， 在 新 浪 微 博 的 客户 关系 中 ， 
节点 度 和 支持 力 服 从 一 定 的 索 率 分 布 特性 ， 大 部 分 节点 的 度 和 
支持 力 都 很 小 ， 极 少数 节点 的 度 和 支持 力 的 比较 大 。 
2) 最 大 支持 力 K 个 节点 传播 的 特性 
选择 节点 支持 力 最 高 的 5 个 节点 (这 完全 是 实验 研究 的 方 


的 时 刻 状态 定格 为 1 状态 。 


注 这 5 个 节点 的 节点 ) ， 按 照 模型 


之 后 与 这 5 个 节点 相关 


便 ， 不 是 一 定 要 5 个 ) ， 注 入 谣言 ， 这 5 个 节点 在 时 间 步 为 0 


区 的 节点 ( 关 


转换 的 概率 p, 实 现状 态 S 


到 工 的 转换 ， 其 转换 过 程 如 图 5 所 示 。 
中 D D 
:i ee 
# + 
8000 i + 
I 人 
++* 
关 : 
太 了 中 中 十 
态 $ 
节 + 
: 十 本 十 
Ea 上 
数 4000 + 十 丰 十 
目 十 丰 十 
变 i + 
# 中 机 十 
化 2000 # 二 十 
让 二 十 
司 | i 二 下 林 + 
100 : s+ 
Fy 本 
0 由 曲目 二 二 小 汪 中 中 下 中 后 + + 入 
5 10 15 20 25 30 35 40 
注入 I 状态 节点 后 的 演化 步 
名 


吏 


中 * 号 


5 节点 支持 力 不 同 的 点 注入 谣言 后 的 演化 图 
代表 支持 力 大 的 5 个 节点 ， 而 + 号 代表 支持 力 较 小 


的 节点 。 在 系统 中 节点 谣言 全 感知 后 ， 系 统 注 入 辟谣 信息 后 ， 


系统 的 演化 会 发 生 什么 情况 呢 。 
注入 辟谣 信息 , 这 10 个 节点 在 时 间 步 为 0 的 时 刻 状态 定格 为 及 


选择 支持 力 最 


状态 。 


高 的 10 个 节点 ， 


之 后 和 这 10 个 节点 相关 联 的 节点 (关注 这 10 个 节点 的 


节点 ) 按照 模型 中 转换 的 概率 p, 实现 状态 I 到 R 的 转换 ， 其 


pa 


转换 的 过 程 如 图 


6 所 示 。 在 


6 中 ， 


点 ， 而 + 号 代表 支持 力 较 4 
大 的 节点 明显 更 快 地 实现 了 对 谣言 


* 号 代表 文 持 力 大 的 5 个 节 


a, 


王 路 帮 ， 等 : 社交 网 络 中 基于 网 络 结构 支撑 模型 的 谣言 传播 研究 
点 的 增加 速度 较 快 。 
10000 
be + 二 + 十 
R 9000| $ #4+ 
状 gooo[ + 4 
二 让 让 
” 7000[ $ 
省 中 下 
| | + 
5000[ 
i + 
目 4o0o 上 4 让 
变 + 
3000[ # 
化 中 让 
2000 二 
[3 十 申 
t+ 
1000 上 #+ 
»" ++ 
oe a ， , 
0 5 10 15 20 25 30 
注入 及 状态 节点 后 的 演化 步 
图 6 ”节点 支持 力 不 同 的 点 注入 辟谣 信息 后 的 演化 图 
3 ”结束 语 


本 文 在 社交 网 络 结构 支撑 模型 的 基础 上 ， 在 定义 分 析 系 统 
支持 力 和 被 支持 力 的 概念 的 基础 上 ， 通 过 证 明 在 整个 系统 内 两 
者 的 等 价 性 ， 由 此 实现 系统 不 同 节 点 支持 力 的 计算 。 在 面向 样 
本 社交 网 络 群体 的 所 有 个 体 中 ， 选 择 支 持 力 相对 较 大 和 相对 较 
小 节点 进行 谣言 传播 和 辟谣 过 程 的 仿真 实验 分 析 ， 数 据说 明文 
持 力 不 同 节点 在 传播 谣言 和 辟谣 的 作用 方面 差距 明显 。 后 续 的 
研究 可 以 更 深入 地 开展 面向 所 有 个 体 的 传播 差异 性 研究 ， 这 种 
支持 力 的 差异 性 在 分 布 上 的 特性 以 及 由 此 产生 的 谣言 传播 影响 
差异 性 都 值得 深入 研究 。 另 外 ， 在 结构 支撑 模型 基础 上 的 谣言 


传播 中 的 更 多 参量 值得 进一步 深度 分 析 ， 比 如 谣言 各 种 状态 的 
转换 系数 ， 以 及 SIR 之 外 的 可 能 有 的 更 多 中 间 状 态 值得 进一步 
分 析 。 相 关 的 研究 正在 持续 开展 中 。 
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